Convexity in Tree Spaces

نویسندگان

  • Bo Lin
  • Bernd Sturmfels
  • Xiaoxian Tang
  • Ruriko Yoshida
چکیده

We study the geometry of metrics and convexity structures on the space of phylogenetic trees, which is here realized as the tropical linear space of all ultrametrics. The CAT(0)-metric of Billera-Holmes-Vogtman arises from the theory of orthant spaces. While its geodesics can be computed by the Owen-Provan algorithm, geodesic triangles are complicated. We show that the dimension of such a triangle can be arbitrarily high. Tropical convexity and the tropical metric behave better. They exhibit properties desirable for geometric statistics, such as geodesics of small depth.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convexity and Geodesic Metric Spaces

In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...

متن کامل

On difference sequence spaces defined by Orlicz functions without convexity

In this paper, we first define spaces of single difference sequences defined by a sequence of Orlicz functions without convexity and investigate their properties. Then we extend this idea to spaces of double sequences and present a new matrix theoretic approach construction of such double sequence spaces.  

متن کامل

Geodesic Convexity and Cartesian Products in Graphs

In this work we investigate the behavior of various geodesic convexity parameters with respect to the Cartesian product operation for graphs. First, we show that the convex sets arising from geodesic convexity in a Cartesian product of graphs are exactly the same as the convex sets arising from the usual binary operation ⊕ for making a convexity space out of the Cartesian product of any two con...

متن کامل

On Some Properties of Hyperconvex Spaces

We are going to answer some open questions in the theory of hyperconvex metric spaces. We prove that in complete R-trees hyperconvex hulls are uniquely determined. Next we show that hyperconvexity of subsets of normed spaces implies their convexity if and only if the space under consideration is strictly convex. Moreover, we prove a Krein-Milman type theorem for Rtrees. Finally, we discuss a ge...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2017